<DAY3> - Two Sum II - imput array is sorted - iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

2025 iThome 鐵人賽

DAY 3

自我挑戰組

「用 LeetCode 挑戰 30 天，打造扎實的程式邏輯力」- 結合Notion記錄學習筆記系列第 3 篇

<DAY3> - Two Sum II - imput array is sorted

17th鐵人賽

ingrid107

2025-09-17 22:17:35

9 瀏覽

分享至

題目介紹

編號：167
類型：Array, Two Pointers, Binary Search
難度：medium
題目連結：https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/submissions/1773931702/
描述：給定一個已排序的整數陣列numbers（升序排列）和一個目標值 target，找出陣列中兩個數，使它們的和為 target。返回這兩個數的索引值，陣列中的每個輸入只會有唯一解，而且不能使用同一個元素兩次。

解題成功圖片：

notion筆記截圖：

為什麼這題適合使用 Two Pointers？
這道題已經擁有的三個條件：
-陣列已排序
-題目保證只有一組解
-陣列中數字都是整數，而且沒有要求回傳索引順序
因此可以利用「雙指針」去縮小搜尋區間，一次過陣列即可完成搜尋，不需要多開一個 HashMap，也不會需要額外記憶體，效能就能最佳化。

<Day 2> LeetCode 鐵人挑戰規劃表

系列文

「用 LeetCode 挑戰 30 天，打造扎實的程式邏輯力」- 結合Notion記錄學習筆記共 3 篇

RSS系列文訂閱系列文

0 人訂閱

完整目錄

熱門推薦

{{ item.channelVendor }} | {{ item.webinarstarted }} |

直播中

尚未有邦友留言

立即登入留言

「用 LeetCode 挑戰 30 天，打造扎實的程式邏輯力」- 結合Notion記錄學習筆記系列 第 3 篇

<DAY3> - Two Sum II - imput array is sorted

尚未有邦友留言

標記使用者

「用 LeetCode 挑戰 30 天，打造扎實的程式邏輯力」- 結合Notion記錄學習筆記系列第 3 篇